GEOMETRY OF CANONICAL SELF-SIMILAR TILINGS 



ERIN P. J. PEARSE AND STEEPEN WINTER 



Abstract. We give several different geometric characterizations of the situ- 
ation in which the parallel set of a self-similar set F can be described by 
the inner e-parallel set T—g of the associated canonical tiling T, in the sense 
of [15]. For example, = T_£ U Cg if and only if the boundary of the convex 
hull C of F is a subset of _F, or if the boundary of E, the unbounded portion 
of the complement of F, is the boundary of a convex set. In the character- 
ized situation, the tiling allows one to obtain a tube formula for F, i.e., an 
expression for the volume of F^ as a function of e. On the way, we clarify some 
geometric properties of canonical tilings. 

Motivated by the search for tube formulas, we give a generalization of 
the tiling construction which applies to all self-afBne sets F having empty 
interior and satisfying the open set condition. We also characterize the relation 
between the parallel sets of F and these tilings. 



As the basic object of our study is a sclf-afRnc system and its attractor, the 
associated self-afRne set, we begin by defining these terms. 

Definition 1.1. For j = f , . . . , A^, let $j : R'' be an affine contraction whose 

eigenvalues A all satisfy < A < f. Then {$i, . . . , ^^v} is a self-ajfine iterated 
function system. 
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Definition 1.2. A self-similar system is a self-affine system for which each mapping 
is a simiUtude, i.e., 

^j{x) TjAjX + aj, (1.1) 

where for j = 1, . . . , N, we have < rj < 1, aj G M.'^, and Aj E 0{d), the orthogonal 
group of d-dimensional Euchdean space M**. The numbers rj are referred to as the 
scaling ratios of {$i, . . . ,*&7v}- 

Let F be the self-afhne set generated by the mappings $1, at, i.e., the unique 
(nonempty and compact) set satisfying $(i^) = F where $ is the set mapping 

N 

$ := y (1.2) 

The existence and uniqueness of the set F is ensured by the classic results of 
Hutchinson in [6]. It is shown in [15] that when a self-affine system satisfies the 
tileset condition (TSC) and the nontriviality condition (given here in Definitions 2.4 
and 2.9, respectively), then there is a natural tiling of the convex hull C = [F]. That 
is, {$1, . . . ,^n} generates a decomposition of C into sets T = {i?" : n e N}, in 
the sense that 

|J°°_^ i?" = C, and i?" n i?" = 0, for n 7^ to, 

cf. Definition 3.1. One of our main objectives in this paper is to explore the con- 
sequences of these two conditions and characterize some properties of the tilings. 
In particular, we clarify the relationship between the tileset condition as defined 
in [15] and the open set condition, in fact, the latter is implied by the former, 
cf. Proposition 2.5. The nontriviality condition forbids self-similar sets with convex 
attractors, like the square or interval. Additionally, we show in Proposition 2.10 
that the nontriviality condition ensures the existence of tiles in the tiling construc- 
tion. Under TSC, nontriviality is also equivalent to F having empty interior, see 
Proposition 2.11. We discuss the boundary of the tiling and its Hausdorff dimension 
in Proposition 3.5 and Remark 5.12. 

In [15], it was noted that the tiling T constitutes the bulk of the nontrivial portion 
of the complement of F, and consequently, that one may be able to study the e- 
parallel sets (or e-neighborhoods) of F by considering the inner e-ncighborhoods 
of the tiling. By the £-parallel set of a set A C we mean all points not in 
the interior of A but with distance at most e to A. (Note that our usage of A,, 
differs from the usual one, where the interior points of A arc included, but it is more 
convenient for our purposes.) Similarly, the inner e-parallel set consists of the 
points of the closure of A within distance e of bd^, see Definition 4.1 for details. 
We determine the conditions under which the tiling allows an (almost disjoint, cf. 
(4.3)) decomposition of F^ of the following form: 

^; = r_. uCe. (1.3) 

Here T := IJi?" denotes the union of the tiles of T. In Theorems 4.4 and 4.9, we 
give eight equivalent conditions which characterize this state of affairs; these results 
will be collectively referred to as the Compatibility Theorem. 

In §5 we generalize the tiling construction introduced in [15] and discussed in ear- 
lier sections of the present paper. Specifically, we replace the tileset condition with 
the less restrictive open set condition (see Definition 2.1) and replace the convex 
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hull with an arbitrary feasible open set. Finally, in §6 we extend the Compatibility 
Theorem to the generalized self-similar tilings developed in §5. For instance, the 
tiling generated from a feasible set O is compatible if and only if bd O C F. 

Compatibility allows one to employ the tiling to obtain a tube formula for F 
and this is the driving motivation for the current paper. By a tube formula of a 
set A C K'', we mean an expression which gives the Lebesgue volume V{Ae) of 
as a function of e. Such objects arc of considerable interest in spectral theory and 
geometry; see [9] and [8], as well as the more general references [19], [5] and [16]. 
In convex geometry, tube formulas are better known as Steiner formulas: 

d-l 

V{A,)^Y.^'''''''d-kCk{A) (1.4) 

k=0 

For compact convex subsets ^ of M'', V{Ae) is a polynomial in e and the coeffi- 
cients Ck{A) are called total curvatures or intrinsic volumes; these are important 
geometric invariants of the set A and are related to the integrals of mean curvature 
provided the boundary of A is sufficiently smooth. A polynomial expansion simi- 
lar to (1.4) is known for sets of positive reach [4]. Also for polyconvex sets (finite 
unions of convex sets) und certain unions of sets with positive reach polynomial 
expansions are known. However, in these latter cases, the polynomial describes a 
"weighted" parallel volume which counts the points in the parallel sets with different 
multiplicities given by an index function; cf. [16,21]. 

For more singular sets like fractals one cannot expect such polynomial behavior. 
Tube formulas for subsets A of R have been extensively studied, see [11] and the 
references therein, and they have been related to the theory of complex dimensions. 
Here the tube formulas typically take the form of an infinite sum. In [8] a first 
attempt was made to generalize this theory to higher dimensions and tube formulas 
have been obtained for so called fractal sprays. The theory is developed further 
in [10]. A self-similar tiling T is a certain kind of fractal spray and so this theory 
applies. One can associate a geometric zeta function Cr : C x (0, oo) ^ C which 
encodes all the geometric information of T. The complex dimensions T) of the 
tiling are the poles of Qr ■ Then for T = IJ i?", a tube formula (describing the inner 
e-parallel volume of the union of the tiles) of the following form holds 

y(T_,)= ^ res(Cr(s,e);s = «;), 

see [9, 8, 10] for details. Under mild additional assumptions, a factor e'^~™ can 
be separated from each residue, and the formula takes a form very similar to the 
Steiner formula: 

y(T_,) = e''-^C.^{T), (1.5) 

with coefficients C„, independent of e. Just as in (1.4), it turns out that T) always 
contains {0, 1, 2, . . . , d — 1}. 

In [20], the author develops a theory of fractal curvatures: a family of geometric 
invariants C^(F), k = 0, 1, . . . ,o?. The fractal Euler characteristic Co was intro- 
duced in [12], and coincides with the Minkowski content. These curvatures are 
defined for certain self-affine fractals and provide a fractal analogue of the coef- 
ficients Ck{A) mentioned in (1.4). Indeed, they are even localizable as curvature 
measures in the same way that the coefficients of the Steiner formula are; cf. [16]. 
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However, the fractal analogue of the Steiner formula is absent from the context 
of [20], and it is a major impetus for this paper to establish such a link. In par- 
ticular, the methods of the present paper and the theory of fractal curvatures are 
both applicable when the envelope (introduced in Definition 4.5) is polyconvex. It 
remains to be determined if the coefficients Cw{T) appearing in (1.5) can thus be 
interpreted as curvatures, and if so, if they arc compatible with the theory of [20,12]. 

The Compatibility Theorems of the present paper describe how the parallel sets 
of the tilings are related to the parallel sets of F. For compatible sets F, a tube 
formula for F is obtained from the decomposition (1.3) as the sum of the (inner) 
tube formula of an appropriate tiling T and a "trivial" part, describing the "outer" 
parallel volume of the tiled set, i.e., the convex hull C of F: 

V{F,)^V{T^,) + V{C,). (1.6) 

Here, F(T_g) is as in (1.5) and V{Ce) is as in (1.4). A similar formula holds for 
the generalized tilings when a compatible feasible set exists. The Compatibility 
Theorems characterize the situation in which the decomposition (1.6) holds; they 
also show the limitations of this approach. We illustrate this with suitable coun- 
terexamples (see Proposition 6.3). 

Acknowledgements. The authors are grateful for helpful discussions, friendly ad- 
vice, and useful references from Christoph Bandt, Kenneth Falconer, John Hutchin- 
son, Michel Lapidus, Mathias Mesing, Sze-Man Ngai, Bob Strichartz, Luke Rogers, 
Huo-Jun Ruan, Sasha Teplyaev, Yang Wang, and Martina Zahle. 

2. TiLESET CONDITION AND NONTRIVIALITY CONDITION 

The open set condition is a classical separation condition for the study of self- 
similarity, cf. [3]. 

Definition 2.1. A sclf-affine system {$i, . . . , $jv} satisfies the open set condition 
(OSC) iff there is a nonempty open set O QW^ such that 

$,(0)CO, j = l,2,...,iV (2.1) 

$j(0) n $fe(0) = for j 7^ fc. (2.2) 

In this case, O is called a feasible open set for F . 

Wc denote the convex hull of a set A C R'' (that is, the smallest convex set 
containing A), by [A\. In particular, we denote the convex hull of the attractor F 
of a system {$i, . . . ,^n} by C = [F]. 

Remark 2.2. F is always assumed to be embedded in the smallest possible ambient 
space, i.e. W'' = aSF is the affine hull of F and thus C is of full dimension. 

It was a crucial observation in [15], that the convex hull satisfies $j(C) C C, 
which implies the nestedness of C under iteration, cf. [15, Thm 5.1, p. 3162]: 

Proposition 2.3. ^^+^{C) C $'=(C) C C, for /c = 1,2, . . .. 

The last proposition is reminiscent of [6, §5.2(3)]. We recall the conditions in- 
troduced in [15] to ensure the existence of a canonical tiling of the convex hull of 
F, namely the tileset condition and the nontriviality condition. 

Definition 2.4. A sclf-affine system {$i, . . . , $Ar} (or its attractor F) satisfies the 
tileset condition (TSC) iff it satisfies OSC with intC as a feasible open set. 
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Figure 1 . A self-sImilar system which satisfies the open set condition but 
not the tileset condition; see Example 2.7. The attractor in this example tiles 
all of R2. 



Proposition 2.5. F satisfies TSC if and only if 

int (i>j (C) n int (C) = for j ^ k. (2.3) 

Proof. The if-part is obvious; for tlic only-if-part apply Proposition 2.3. □ 

Common examples satisfying TSC (and NTC, defined just below in Defini- 
tion 2.9) include the Sierpinski gasket and carpet, the Cantor set, the Koch snowflake 
curve, and the Menger sponge, ft is obvious from the definition that TSC implies 
OSC. The following examples demonstrate that the converse is not true. 

Example 2.6. Let F C M be the self-similar set generated by the system {$i, $2, ^3} 
where the mappings $j : R — *■ R are given by $i(a;) = ^x, $2(2:) = 1^: -t- | and 
$3(0;) = i, respectively. Let O = (0, i) U (|, 1). Clearly, O is a feasible open 
set for the OSC for F, since the images $iO = (0, |)U(|, §), $2© = (|, |)U(|, 1) 
and $30 = (^, ^) U (^, |) are subsets of O and pairwise disjoint. Thus F satisfies 
the OSC. On the other hand the TSC is not satisfied. The convex hull of F is 
C = [0, 1] and the sets $iC = [0, i] and (&3C = [i, |] strongly overlap. 

Note that it is even possible for a self-afhne set to satisfy the strong separation 
condition (that is, that the images ^j{F) are pairwise disjoint) but not the tileset 
condition. An example of such a set is obtained, for instance, by replacing the 
mapping $3 in the above example with the mapping ^'^{x) = ^x + The 
images $iF', $2-^' and ^'^F' of the corresponding self-similar set F' arc pairwise 
disjoint, while the images of its convex hull have intersecting interiors. 

Example 2.7. Consider a system of three similarity mappings, each with scaling 
ratio l/VS and a clockwise rotation of 7r/2. The mappings are illustrated in Fig- 
ure 1. They form a system which satisfies the open set condition (simply take the 
interior of the attractor) but not the tileset condition. On the right, the attractor 
has been shaded for clarity; the dark overlay indicates the intersection of the convex 
hulls of two first level images of the attractor. 

Remark 2.8. After a talk on the topic of the present paper at the conference Fractal 
Geometry and Stochastics IV at Greifswald, Kenneth Falconer asked the following 
question: Is there an easy way to decide whether for a given self-similar set F 
satisfying OSC there is a feasible open set that is convex? The results in this paper 
provide for the following answer. 
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There is a convex feasible open set for F if and only if F satisfies the tileset 
condition, i.e., if and only if the interior of the convex hull C of F is feasible. To see 
this, assume that there exists a feasible open set O that is convex. Then its closure 
O is closed and convex and satisfies F C O (cf. Proposition 5.1). It follows that 
C C O (since the convex hull is the intersection of all closed convex sets containing 
F) and thus intC C O. But this implies $i(intC) n <I>j (intC) C $,0 n $jO = 0. 
Hence F satisfies the tileset condition by Proposition 2.5. Thus it is sufficient to 
check whether the interior of the convex hull is feasible to decide the above question. 

Definition 2.9. We say that {$i,...,$Ar} satisfies the nontriviality condition 
(NTC) iff its attractor F is not convex. 

The nontriviality condition is, besides the TSC, the second necessary condition 
to ensure the existence of a canonical self-affine tiling for F. Proposition 2.10 shows 
that nontriviality is precisely the condition that ensures the generators of the tiling 
exist, as will be apparent from Definition 3.3. For this reason, we say the system is 
trivial iff int (C) C $(C). The following proposition shows that the present usage 
of "nontrivial" agrees with that of [15]. 

Proposition 2.10. A self-affine system {$i, . . . , ^w} is nontrivial if and only if 
the images $j(C) of C do not cover int (C), i.e., the convex hull C satisfies 



Indeed, the implication (2.4)=^(2.5) is obvious. Conversely, if (2.5) holds, then 
C n <f>(C)^ 7^ 0. Hence there exists some point x e C C^ $(C)'" and, since $(C)^ is 
open, some (5 > such that the ball B{x, 5) is contained in <^{C)^ . Now, since C is 
convex and thus the closure of its interior (dimC = d; cf. Remark 2.2), there is a 
point y e B{x, 5) n int (C). Hence int (C) n $(C)'^ is nonempty, implying (2.4). 

Recall that ^(C) C C by nestedness (Proposition 2.3). Therefore, if (2.4) fails, 
its equivalence with (2.5) immediately implies C = ^{C). By the uniqueness of 
the invariant set (with respect to $), this means that F is equal to its convex hull 
C . Obviously, if the nontriviality condition is satisfied, then F is not equal to its 
convex hull. □ 

For self-affine sets satisfying TSC, we give a different characterization of non- 
triviality. F C M'' is trivial if and only if it has non-empty interior. 

Proposition 2.11. Let F be a self-affine set satisfying TSC. Then F is nontrivial 
if and only if int F ~ . 

Proof. If F is nontrivial, then the set Tq := int (C\$(C)) is nonempty, but ToflF = 
0, since F C $(C). Observe that TSC implies $i(intC) n $j(F) = for i 7^ j. 
Therefore, $i(ro) HFC $,(To) n ^^{F) ^ $,(To n F) = and so <P{Tq) n F = 0. 
By induction, we get ^''■(^o) n F = for fc = 0, 1, 2, . . . Now let x e F. Since, 
by the contraction principle, djf(F, $'^(7]^)) = dni^'^iF), <!>''{%)) as k 00, 
there exists a sequence Xk ^ x with Xk G ^*'{Tq) = $'^(To). For each Xk there are 
points in <i>'^(To) arbitrarily close to Xk. Hence x cannot lie in the interior of F. 

For the converse, if F is trivial, then it is convex by Proposition 2.10. In view 
of Remark 2.2, int F 7^ 0. □ 



int(C) ^ $(C). 
Proof. First observe that (2.4) is equivalent to 



(2.4) 




(2.5) 
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Remark 2.12. The fact that self-afhne sets satisfying TSC and NTC have empty 
interior was used imphcitly in [15] without mention. Proposition 2.11 clarifies that 
this was justified. 

Combining Propositions 2.10 and 2.11, we infer that for self-affine sets satisfying 
TSC, non-empty interior means convexity. For the special case of self-similar sets, 
convexity is also equivalent to having full dimension. This follows from a result 
of Schief [17, Cor. 2.3] stating that for self-similar sets F C R*^ satisfying OSC, 
dim// F — d implies that F has interior points. 

Corollary 2.13. Let F CM.'^ be a self-affine set satisfying TSC. If F has Hausdorff 
dimension strictly less than d, then F is nontrivial. Moreover, if F is self-similar, 
then also the converse holds. 

Proof. If F is trivial, then, by Proposition 2.11, F has non-empty interior which 
implies dim/f F = d. Now let F be self-similar and satisfy TSC. Assume dimn F = 
d. Since TSC imphes OSC, by [17, Theorem 2.2 and Corollary 2.3], F has non- 
empty interior. Therefore, by Proposition 2.11, F is trivial. □ 

See also Proposition 5.4 and Corollary 5.6, for analogues of Proposition 2.11 and 
Corollary 2.13 in the more general context of OSC. 

3. Canonical self-affine tilings 

Let {$1, . . . , $Ar} be a self-affine system with attractor F satisfying both TSC 
and NTC. In this section, we recall the construction of the so called canonical self- 
affine tiling of the convex hull C oi F introduced in [15, §3]. On the way, we prove 
some foundational results concerning open tilings, thereby clarifying a couple of 
technical points which were left vague in [15]. 

Definition 3.1. A sequence A = of pairwise disjoint open sets C 

is called an open tiling of a set B C (or a tiling of B by open sets) if and only if 



B^ljAi. 

i=l 

The sets are called the tiles. 

Note that Definition 3.1 is weaker than the usual definition of a tiling: no local 
finiteness is assumed. In other words, a given compact set may be intersected by 
infinitely many of the tiles. The case that B is tiled by a finite number 7ti G N of 
tiles A^, . . . , A™ is included by setting A' := for i > m. Since here we are more 
interested in open tilings of B by an infinite number of sets, the tiles A^ are usually 
assumed to be nonempty. Also note that each sequence {A^} of disjoint open sets 
is an open tiling of some set B C K'' but this set is not uniquely determined. For 
instance, if {A*} is an open tiling of B then it is also an open tiling of int B and of 
B. The sequence {A^} only determines the closure of B uniquely. 

The following observation regarding the boundaries of the tiles will be useful in 
the sequel. In particular, it is used repeatedly in the proof of Theorem 4.4, a central 
result of this paper. Let {A^} be an open tiling of a set B. Denote by ^ = Ui^i 
the union of the tiles. Since the sets A* are open, A is open as well. The boundary 
of A (defined in the usual way as hdA = AnA^ or, since A is open, equivalently 
hy hdA ~ A \ A) is characterized by the tiles as follows: 
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Lemma 3.2. hdA = [JhdAK 

i 

Proof. (C): Let x G bdA. Then there exists a sequence {xk^'^^i in A = [J^A^ 
converging to x as fc ^ oo. Using {xk\, we construct a sequence {x'j.} in IJ^ bdA* 
in the following way. For each x^ there is a (unique) index n[k) S N such that 
Xk e ^"C^). Since ^"C'') is open, x ^ A"^*'''. Now let x'j, be any point of the 
set [x,Xfc] n hdA^'^^\ where [x,Xk\ is the (closed) line segment between x and xu- 
Such a point exists, since x € 

(^n(fe))C (but it may not be unique). Then, clearly, 
{x'j,} is a sequence in IJ^bd^'. Moreover, xj, — s- x as fc — > oo, since xu x and 
|a; — xj^l < |x — But this implies that a:; G IJ^ bd^% proving the inclusion from 
left to right. 

(D): For a proof of the reversed inclusion, let x e IJ^bdA*. Then there exists 
a sequence {yu} Q \J^hdA^ such that yk ^ x as k ^ oo. The existence of this 
sequence (and the disjointness of the tiles A'^) imply immediately that x ^ A, 
since an interior point of a set can not be accumulation point of a sequence in its 
complement. Furthermore, each yk is an element of at least one of the sets bd j4'. 
Let n{k) be an index such that yk & hdA"'^''\ For each yk, we find points in 
yin(fe) arbitrarily close to yk- Choose y'j. e yl"^*'') such that \yk — y'k\ < -^^ Then 
\x-y'k\ < \x~yk\ + \yk~y'k\ < |x-yfc| + ^ ^ as fc ^ cx). Thus ?/|. x. Recalling 
that yl e A'^C^) and thus {y^} C |J, A' = A, we conclude that x ^ A. Together 
with X ^ A this yields x £ A \ A = hd A, completing the proof. □ 

Let 

OC 

W:=[j {!,..., N}'' (3.1) 

k=0 

denote the set of all finite words formed by the alphabet {1, . . . , N}. For any word 
w = Wi'W2 ■ . - Wn G W, let ~ (f>^j o o • • • o . In particular, if w G is 
the empty word then ~ Id. 

Denote by Gi, G2, . . . the connected components of the open set Tq := int (C \ 
$(C)); To = UqGQ ^9- The index set Q C N may be infinite, but, since To is open, 
the number of its connected components is certainly at most countable. 

Definition 3.3. The canonical self-affine tiling associated with {$1, . . . , $jv} (or 
with F) is 

T^{'i>UGg):weW,qeQ}. (3.2) 
The open subsets Gq of C are called the generators of T. It is shown in [15, 
Thm. 5.16, p. 3167] that T is an open tiling of G = [F] in the sense of Definition 3.1, 
i.e. the sets ^w{Gq) are pairwise disjoint and 

G = "U^. 

ReT 

Write T = U 

ReT ^ f^^i' tl^*^ union of the tiles of T and bd T for the boundary of 
this set. Clearly, T is open, T = G and so bdT = T \ T = G \ T. By Lemma 3.2, 

we have 

bdT= IJ bdi?. (3.3) 

ReT 

Note that the closure in the representation (3.3) cannot be omitted. One has 
T C bdT (cf. Lemma 3.4), while F % IJ^^^bdi?. If the Hausdorff dimension 
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diuiH F is strictly greater than d — 1, then taking the closure leads to a jump of 
dimension. More precisely, one has the equality dim// bd T = maxjdim^f F,d— 1}, 
as is shown in Proposition 3.5. For the proof, it is convenient to work with a 
slight variation of the tiling described above: It is possible to consider the set Tq 
as the generator of a tiling, instead of its connected components Gq. This point of 
view leads to a different tiling T' {^w{To) i w G W} of C whose tiles are not 
necessarily connected. It is easily seen that T' is also an open tiling of C in the 
sense of Definition 3.1. Moreover, for each tile <I>.u,(To) e T', {$„,(Gq) ; q G Q} is 
an open tiling of $.uj(7o). If T' = IJflgr' ^ ^^^"^ union of the tiles, then by two 
applications of Lemma 3.2, the boundaries of both tilings coincide: 

bdT' = y bdi?' IJ bd$,„To - U U hd^^Gg = bdT. 

weT' loew wew qeQ 

Lemma 3.4. hdT = Fu\\ hdR. 

Proof. (D) From Lemma 3.2, we have Ui?er' bdi? C bdT' = bdT. For the inclu- 
sion F C bd r, note that T is an open tiling of G and thus F C G ~ Ufier R — T. 
But, by [15, Thm. 5.16, p. 3167], i? n T = for aU i? e T, i.e. FnT = 0. Thus 
F C r\T = bdT. 

(C) Let X e bdT = bdT' = bd (U_R6r'^)- There exists a sequence (xi) of 
points converging to x such that each Xi is in some tile £ T' . For each of these 
tiles i?' there is a word w{i) S W such that i?* ^w{i)iTo). Observe that 

dn (i?',$^„(.)(T)) = dH (*.u,(.o(71)),*u,(.)(^^)) = r^,i^)dH{To,F) < r,„(,)diamC, 

since both F and Tq are subsets of G. For the sequence of tiles i?*, there are two 
possibilities: 

(i) There is a subsequence (ik) such that diam (<I>u,(ij^)(To)) > 0. 

(ii) There is a constant c > such that diam (<I>^(i) (Tq)) > c for each i G N. 

Case (i) implies ^ 0, and hence d{xi^,,F) 0, so that x E F. Case (ii) is 

when x E hdR for some R G T'. To see this, observe that diam (<I'^,(To)) > c for 
only finitely many words w £ W. Hence at least one of these words occurs infinitely 
often in the sequence i.e., there is a, w E W and a subsequence {ik) such 

that w{ik) = w for all k. But this implies Xi^. E ^w(Tq) =: R for all k and thus 
X E R, since Xi^. x. It follows that x EhdR, since R is open and x E bdT'. □ 

Proposition 3.5. dim^ bd T = maxjdim// F,d — 1}. 

Proof. For To = int (C\$(C)), observe that bdTo is a subset of bd CU Uj bd $jC. 
Since C and {$jC}^]^ are convex, their boundary has dimension d — 1. It fol- 
lows that dim/f bdTo l£ — 1 by stability and monotonicity of dim/f. For the 
reverse inequality, note that bdTo is the boundary of an open set in R''. Hence 
dim// bd To = d — 1 and so dim// bd i? = c? — 1 for each R eT' . Now the assertion 
follows from Lemma 3.4 by countable stability of the Hausdorff dimension. □ 

4. Compatibility of the e-parallel sets T. and T_e 

In this section, we clarify the relation between the (outer) parallel sets of F and 
the inner parallel sets of the associated tiling T. We characterize the situation in 



10 



ERIN P. J. PEARSE AND STEEPEN WINTER 




Figure 2. The exterior £-neighbourhood of the Sierpinski gasket F is the 
union of the inner e-neighbourhood of the Sierpinski gasket tiling and the 
exterior e-neighbourhood of C = [-F]. This union is disjoint except for the 
boundary of C. 



which these parallel sets essentially coincide, for this allows to use the tiling and 
the theory of complex dimensions developed in [8] to obtain a tube formula for F. 

Definition 4.1. For any nonempty, bounded set A C K'', and e > 0, define the 
(outer) e-parallel set (or e-neighbourhood) of A by 

Ae := {.T G ; d{x, A) < e}. (4.1) 

Similarly, define the inner e-parallel set (or inner e-neighbourhood) of A by 

:= {x e 3 : d{x, A^) < e}, (4.2) 

or cquivalcntly by ~ {A^)e- 

Note that wc do not include interior points of A into the outer parallel sets, as 
is often done. For each e > 0, both, A^ and A_^, arc always closed, bounded and 
nonempty subsets of R'^. Moreover, Aq = A-q = hd A C As for any i5 G M, and 
= ^ for e > p, where p = p{A) denotes the inradius of A. In particular, if 
int A^ 0, then A^^ = A for ah e > 0. 

For an open tiling A = {A^} (cf. Def. 3.1), denote by A-e the inner e-parallel 
set of A := U,^'- 

Lemma 4.2. A-e = \JZi^-e- 

Proof. Let x £ A-^. Then a; € bd^ or there is some / € N such that x G AK In 
the first case, by Lemma 3.2, a; € bd A = IJ- bd C IJi^-ei since hdA" C AL.. 
In the latter case d(x, {A')^) = d{x, (U, A"-)^) < e and thus x G A'-_^ C IJi^i^-e- 
Hence A^^ C [j^i^-e- 

For the reverse inclusion, let x G Ui^i ^'-e- Then there exists a sequence yj G 
Ui^i ^-e with Uj ^ a; as j — > oo. For each j there is an index i{j) G N such that 
yj e A^li\ i.e., yj e A^U) and d{x, {A'^^^)^) < e. Since A'^^^ C A, we infer yj G A 
and d(x,^^) < c?(x, (A'^^')^) < e, i.e., ?/j e A-e- But this implies x e A-^, since 
is closed. □ 

Now let {$1, . . . ,$Ar} be a self-afhne system satisfying TSC and NTC, F its 
attractor and T = the associated canonical tiling, as introduced in the 

previous sections. Write T := IJ- for the union of the tiles of T. For e > 0, the 
set r_e will be regarded as the inner e-parallel set of the tiling. 

Proposition 4.3. Let F be the self-affine set associated to the system {$i, . . . , <E>Ar} 
satisfying TSC and NTC, and let T be the associated canonical self-affine tiling of 
its convex hull C. Then 
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(i) F C bdT. 

(li) Fe n C C T_e for e > 0. 

(iii) F,nC^ C Ce for e > 0. 

Proof, (i) This is a corollary of Lemma 3.4. 

(it) Fix £ > 0. Let X e n C. Then, since xeC = T, either a; e bd T or a; e T. 
In the former case x G T^e is obvious, since bdT C T_e. In the latter case there 
exists a point y € F with d{x,y) < e. By (i), j/ is in bdT and so d(a:;,bdT) < e. 
Hence x G T_e, completing the proof of (ii). 

(iii) is an immediate consequence of the inclusion F Q C . □ 

In Theorem 4.4 and Theorem 4.9, wc characterize the situation in which one has 
the helpful disjoint decomposition 

= r_eU(Ce\C). (4.3) 

The decomposition (4.3) is ensured by (v) and (vi), and the other conditions (i)- 
(iv) provide easy-to-check criteria for when this holds. See also Theorem 4.9 for 
two more equivalent conditions. 

Theorem 4.4 (Compatibility Theorem). Let F be the self-affine set associated to 
the system {^i, . . . , ^n} which satisfies TSC and NTC. Then the following asser- 
tions are equivalent: 

(i) bdr = F. 
(ii) bdC C F. 
(ni) bd (C\$(C)) CF. 

(iv) bdGg C F for allqe Q. 
(v) F^nC ^ r_e for all e>0. 

(vi) F,nC^ ^ Ce\hdC for all e>0. 

Proof. Wc show the inclusions (i) (ii) (iii) =4> (iv) ^ (i), then (i) ^ (v) ^ 
(iv), and (ii) (vi). 

(i) (ii). Observe that bdC C bdT. 

(ii) (iii). Assume that bdC C F. Then also bd$(C) C $(bdC) C $(F) = F 
and so bd (C \ $(C)) C bdC U bd4>(C) C F. (Here we used that, for A,B C M'', 
hd{AuB) C bd^UbdS and bd {A\B)C hdAuhdB.) 

(iii) =^ (iv). Assume that bd (C \ $(C)) C F. The generators Gq (being the 
connected components of the open set int (C \ $((7))) form an open tiling of the 
set int(C \ $(C)). Therefore, by Lemma 3.2, bdG, C U^bdC, C lX/bdG~ = 
bddJqG,) =bd(int(C\$(C))) C bd(C\$(C)). Hence bdG, C bd (C\$(C)) C 
F for each 5, showing (iv). 

(iv) ^ (i). Let bd Gq C F for all g G {1, . . . , Q}. It suffices to show that this 
implies bdT C F, the reversed inclusion being always true, cf. Proposition 4.3 (i). 
By definition of the tiles, i?* ~ ^wGq for some w <^ W and some q and thus we 
have bdi?' = bd $u)Gg = $„,bdGg C ^^^F C F for each i G N. But this implies 
Ujbdi?' C F, since F is closed. Finally, since, by Lemma 3.2, bdT = IJ^bdi?*, 
assertion (i) follows. 

(i) (v). By Proposition 4.3 (iv), it suffices to show the inclusion T_e C FeflG 
for each e > 0. So fix e > and let x G T-^. Then, clearly, x G G. Moreover, 
either x G bdT or 2; G i?' for some i G N and d(x,bdi?') < e. Both cases 
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imply X ^ F^, the former since, by (i), hdT ~ F C F^, and the latter since 
bd W C y^. bd W ChdT ^ F and so d{x, F) < d{x, bd W) < e. 

(v) (iv) (by contraposition). Assume that (iv) is false, i.e. assume there exists 
some index q and some x € bd Gg such that x ^ F. Then, since F is closed, there 
is some number 5 > such that d{x, F) > 5 and so x ^ F^ for e < S. On the other 
hand, x G bdGq clearly implies x € T-e. Hence the equality in (v) does not hold. 

(ii) =J> (vi). For e = there is nothing to prove. So let £ > and x € \ bdC. 
Then there exists a point y GhdC such that d{x,y) < e. By (ii), y £ F and thus 
d{x,F) < e, i.e. x G F^. Hence C F^ O C''. The reversed inclusion is always 
true, cf. Proposition 4.3 (iii), and so assertion (vi) follows. 

(vi) (ii) (by contraposition). Assume (ii) is false, i.e. there exists a point 
X € hdC such that x ^ F. Let S := d{x, F) and fix some £ < f . Since x & hdC, 
there are points in arbitrarily close to x. Choose y £ D . Then d{y, F) > 
d{x, F) — d{x, y) > e, implying y ^ F^. Hence the equality F^nC'^ = Ce\hdC can 
not be true for this e, i.e., (vi) does not hold. □ 

Note that the assertions (ii), (iii) and (iv) are very simple and easy to check. So, 
in particular. Theorem 4.4 states that if one of the assertions (ii), (iii) or (iv) is true 
for a given self-affine set F, then each of its parallel sets F^ is the disjoint union of 
the two sets T_e and \ C, cf. (4.3). Moreover, if for some F, it can be shown 
that one of the assertions (ii), (iii) or (iv) is false, then the inner parallel set T_£ 
of the tiling does not describe the set i^^ n G and also the sets i^g n and G^ \ G 
are different. Thus, for any set F not satisfying the assertions of Theorem 4.4, F^ 
does not coincide with T-^ U Ge, and one cannot use the tiling directly to study the 
parallel sets F/.. 

The envelope. We consider another hull operation, the envelope, and show that 
the conditions of the compatibility theorem arc met for a sclf-affinc set F precisely 
when its envelope coincides with its convex hull. At the end of §6, we examine 
the feasibility of the envelope as a replacement for the convex hull in the tiling 
construction; cf. Proposition 6.3 and the ensuing discussion. There are many cases 
where Theorem 4.4 does not apply for the tiling as constructed using the convex 
hull, but the analogous result (Theorem 6.2) does apply when the convex hull is 
replaced by the envelope. 

Definition 4.5. Let K C M"^ be a compact set. has a unique unbounded com- 
ponent, which we call U . (For d = 1, there are actually two unbounded components 
in , if +00 and —00 arc not identified. In this case let U be their union.) Then 
bd U is the exterior boundary of A"; it consists of that portion of (the boundary of) 
K which is accessible when approaching K from infinity. The envelope E ~ E{K) 
of K is the complement of [/, E := U . 

Example 4.6. The envelope of the Sicrpinski gasket is its convex hull, as is the 
envelope of the Sierpinski carpet. The envelope of the Koch curve is the Koch 
curve itself; as is the envelope of the attractor depicted in Figure 1. Some more 
interesting (and non-convex) envelopes are shown in Figure 3; for a description of 
these sets cf. [12]. 

Lemma 4.7. Let K C be a compact set. The envelope E of K is compact and 
satisfies hdE C K C E. Moreover, E C [K], where [K] is the convex hull of K . 
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Figure 3. Three self-similar sets and their envelopes (the shaded region, 
including the attractor itself). F3 is the attractor of a system of 7 map- 
pings, each with scaling ratio ^ and no rotation. To make F2, we have given 
two of the mappings a rotation of n (top left and top right). To make Fi, we 
have additionally given one of the mappings a rotation of ^ (bottom center). 



The following results indicate that the conditions of Theorem 4.4 are satisfied 
precisely when a self-afhne set F appears convex when seen "from outside" . 

Proposition 4.8. Let K he a compact set in with envelope E and convex hull 
[K] . Then E is convex iff E = [K] . 

Proof. If E = [K] then E is obviously convex. For the other implication, assume 
E is convex. By Lemma 4.7, we have E C [K] and, moreover, K C E. The 
latter implies [K] C [E] and, since E = [E], also the reversed inclusion [K] C E is 
proved. □ 

Now we have two more "compatibility conditions" to accompany those already 
established in Theorem 4.4. Let E denote the envelope of F and let C be its convex 
hull, as before. 

Theorem 4.9. Each of the following two conditions is equivalent to any of the 
conditions (i)-(vi) of Theorem 

(a) E = C. 

(b) E is convex. 

Proof. We prove (ii)^(b) and (a)=>(ii), where (iv) and (ii) are the conditions from 
Theorem 4.4. Note that (a) is equivalent to (b) by Proposition 4.8. 

(ii)^(b), by contraposition. If E is not convex, then int C \ E is nonempty and 
so there must exist a point x € int C n C/, i.e., x is in the unbounded connected 
component U of F^. Hence there must be a path in U connecting x to infinity. 
Since x £ int C this path crosses bd C, implying the existence of a point y e bd C 
which is not in F. Hence condition (ii) of Theorem 4.4 does not hold. 

(a)^(ii). Note that = C is true iShdU = hdC. Since hdU Q F, we have 
bdC C F, which is condition (ii). □ 

5. Generalization of the tiling construction 

While the non-triviality condition is not very restrictive, the tileset condition 
puts a serious constraint on the class of sets for which the canonical tiling exists. 
For the purpose of obtaining tube formulas for F, the compatibility conditions need 
to be satisfied; this limits the applicability of the tiling construction even further. 
It is natural to ask whether the tiling construction can be modified to work for 
more general sets. The NTC and TSC are both necessary restrictions, and each is 
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given in terms of the convex hull C of F. While neither condition can be omitted, 
they can be applied to a different initial set for the tiling construction, in place of 
C. Provided F satisfies OSC, it turns out that any feasible open set O of can 
be used as the initial set. In this section, we show that the tiling construction can 
still be carried out in this generalized setting. In the next section, we examine the 
analogue of the compatibility theorem for this generalization. 

The main result of this section is Theorem 5.7, which can be paraphrased as 
follows: if F is a self-affine set with empty interior and which satisfies the OSC 
with feasible set O, then there exists a self-affine tiling of O. In other words, we 
generalize the tiling construction by replacing the convex hull with the set K = O, 
where O is an arbitrary feasible open set for F. The open set condition takes the 
role of the tilcsct condition and we obtain an open tiling of K. The canonical self- 
affine tiling of the convex hull of F appears as the special case of this construction 
in case int C is a feasible open set. We will need the following well known fact. 

Proposition 5.1 (cf. Hutchinson [6, 5.1(3)(ii)]). If F satisfies OSC with feasible 
open set O, then F <Z O. 

Let {(f>i, . . . , $Ar} be a self-affine function system satisfying OSC and F be its 
attractor. Let O be any feasible open set for F, i.e. O satisfies (2.1) and (2.2). Set 
K := O from now on. Since O C int (A'), it is clear that K is the closure of its 
interior, K = int (K), and that F C K, by Proposition 5.1. It is easily seen that 
(2.2) implies 

<P,n{0) n $„(0) = for aU w,v e W\v ^ w,j £ N. (5.1) 
Write O'' := $'=(0) and K'' <i>''{K) for fc = 0, 1, 2, . . .. 
Proposition 5.2 (Nestedness). A''=+i Q Q K. 

Proof. Note that (2.1) impfies 0^+'^ C . □ 

Proposition 5.2 extends [15, Thm. 5.1] and shows that K D D K'^ D ... is a 
decreasing sequence of sets which converges to F; note that F = Hfc^^o ^ 
contraction principle. In analogy with the tiling construction for the convex hull, 
the following non-triviality condition is required for a tiling of O to exist: 

Definition 5.3. A self-affine set F satisfying OSC is said to be non-trivial, if there 
exists a feasible open set O for F such that 

O % $(0) (5.2) 

F is called trivial otherwise. 

In fact, non-triviality implies that (5.2) holds for all feasible sets O of F. This 
is a consequence of the following proposition which characterizes the trivial case: 
a set F is trivial iff it has interior points. Hence triviality and non-triviality are 
independent of the particular choice of the set O. 

Proposition 5.4 (Characterization of Triviality). Let F be a self-affine set satis- 
fying OSC. Then the following assertions are equivalent: 
(i) F is trivial, 
(a) intF ^ 0. 

(Hi) O = F for some feasible open set O of F . 
(iv) O ~ F for each feasible open set O of F. 
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Proof, (i) =^ (iv): Let O be an arbitrary feasible set for F; we already have one 
containment from Proposition 5.1. Assume F is trivial, which means O C $(0). 
Taking the closme, we get K C ^{K). The OSC implies <I>(0) C O which, by 
taking closures again, implies ^{K) C K. Hence K = By the uniqueness of 

the invariant set, we infer F = K . 

{iv) ^ [iii) and (iii) =^ (ii) are trivial. For the latter note that a feasible set O 
is nonempty. 

(m) => {i) (by contraposition): If F is non-trivial, then there is a feasible set O 
such that O % ^{K). Hence the set Tq := O \ is nonempty, but Tq n F = 0, 

since F C ^{K). Observe that OSC implies $i(0)n$j(F) = for i ^ j. Therefore, 
$j(ro) n F C ^j{To) n ^ $j(To n F) = and so $(To) n F = 0. By 

induction, we get ^'" {Tq) n F = for A: = 0, 1, 2, . . . Now let x £ F. Since, by the 
contraction principle, dij(F, $''(To)) = ^^(^''(F), $'=(ro)) ^ as fc ^ oo, there 
exists a sequence Xfc ^ x with Xfc G $'''(ro) = ^'^(Fq). For each Xfe there are points 
in <f>'^(Fo) arbitrarily close to Xk- Hence x is not an interior point of F. □ 

Remark 5.5. Note that Proposition 5.4 provides an easy criterion to decide whether 
a self-afBne set has interior points. Take an arbitrary feasible open set O of F and 
check whether O contains a point with positive distance to F. If not, then F has 
interior points, otherwise intF is empty. Conversely, if it is known for some F that 
it has nonempty interior, then the search for a feasible open set can be restricted 
to subsets of F. 

For completeness, we note that also Corollary 2.13 generalizes to this more gen- 
eral notion of non-triviality used here. The argument in the proof carries over, 
when taking Proposition 5.4 into account. 

Corollary 5.6. Let F C M'* be a self-affine set satisfying OSC. If F has Hausdorff 
dimension strictly less than d, then F is non-trivial. Moreover, if F is self-similar, 
then also the converse holds. 

Now we can state the main result of this section. 

Theorem 5.7 (Generalized Tiling). Let F he a self-affine set satisfying intF = 
and OSC. Let O be an arbitrary feasible open set for F and K ^ O. Let Gi, 6*2, . . . 
denote the connected components of the open set O \ ^(K). Then 

T{0) (G,) \weW,qeQ] 

is an open tiling of K , i.e., the tiles ^^^{Gq) are pairwise disjoint and 

K= U 

-Rer(o) 

To prepare the proof, we note the following fact. 

Lemma 5.8. Let A = A'^ D D D . . . be a decreasing sequence of sets, and 
define B -.^ Cl^^Q A'' . Then we can decompose A as the disjoint union 

oo 

A = B(j\J {A''\A''+^) . 

k=0 

Denote Tq := U^eg Gq = int (O \ $(0)), and more generally, set Tk := \ 
iffc+i = int {K^ \ K^+^) for fc = 1, 2, . . . . We now adapt [15, Thm. 5.14, p. 3165] 
to the present more general setting. 
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Lemma 5.9 (Propagation of Tilesets). ^{Tk) = Tk+i, for each k ^ 0,1,2, ... . 

Proof. (C) Let x G $(Tfe). Choose j so that x G <PjiTk) = $j(0'^) \ 
Then x € $j(0'=) C 0''+\ To sec a; ^ suppose it is. Then x <E <i>i{K''+^) for 

some £. Note that ^ ^ j, since, by the choice of j, x ^ ^j{K'^+^). Now C /C'^ 

by Proposition 5.1, which imphes x G $f C <i>£(iC'=) and hence x G <i>f(iir'^)n 

$^(0*^). Since <I>j(0'"") is open and ^e{K'') the closure of its interior, there must 
be points of $j(0'') in the interior of ^g{K'^), i.e., in ^g{0''), contradicting OSC. 

(D) Pick X G Tk+i = O'^+i \ K''+^. Then x G 0''+^ = $(0'=) and so a; G $j(0'=) 
for some j. Hence x = ^j{y) for y e O''. If y G A'*''+^, then x = ^j{y) G K^^"^ , a 
contradiction to x G Tfc+i. So y ^ K^^'^ , and hence y & \ K^+^ . We conclude 
a; = <I>j(y) G <i>j(0'' \ A'^'^^) C $(0*: \ K^+'^), which completes the proof. □ 

Proof of Theorem 5.7. Since F has no interior points, by Proposition 5.4, F is non- 
trivial, i.e., the set To is nonempty. Since Tg = U^eg Lemma 5.9 immediately 
implies 

Tk= U $»(G,). (5.3) 

w&W>',q£Q 

In the following, T := U_Rer(0) ^ denotes the union of all the tiles in T{0). Since 
^w{Gq) Q O <Z K , we have T C K, and since K is closed the inclusion T C K is 
obvious. It remains to show the reversed inclusion. Let x G K. By Lemma 5.8, 
either x G f]^, K'' = F or there is some A: G No such that x e K'' \ K''+^ C T\. 
If X G Tk then equation (5.3) implies x G [J^w{Gq)i where the union is taken 
over all w G W'^ and q E Q, and therefore x G T. If x G F, then there exists 
a sequence (xi) G K \ F converging to x (since F has no interior points). The 
previous argument shows Xi G T, and hence the same holds for x = limxj. This 
shows K CT and hence K = T. 

By Lemma 5.8, the sets K'^ \ K'^'^^ are pairwise disjoint, and hence so are the 
sets Tfc. Moreover, the union in (5.3) is disjoint, which follows immediately from 
(5.1) and the fact that the sets Gq are pairwise disjoint and subsets of O. Hence 
the sets ^w{Gq) G T{0) arc pairwise disjoint. □ 

As a corollary to the proof we note the following for later use 
Corollary 5.10. RDF = for each R G T(0). 

Proof. Recall that F C A'*^ for each k. Hence ~ 0''\K''^^ has empty intersection 
with F. By (5.3), each tile R G T{0) is contained in one of the sets Tk. □ 

Remark 5.11 (Different open sets may yield the same tiling). Note that two feasible 
open sets O and O' do not necessarily produce different tilings. If O = O', then the 
tilings T(0) and T{0') coincide. In both cases one obtains an open tiling of the 
set K = O = O . Therefore, for most questions it suffices to restrict considerations 
to feasible sets O satisfying int O = O. 

Remark 5.12 (The dimension of the boundary of the tiling in the general case). 
Proposition 3.5 states that dim//bdT = ma.x{dimH F, d — 1} for the T(C) of the 
convex hull, but this does not extend to the generalized tilings T(0). In general, 
bd O will not be of dimension d — 1 and the tiles of T(0) may still have a fractal 
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boundary. So the statement is slightly different. For the boundary bd T of a tiling 
T(0) one has 

dim// bd T = max{dim/f dini/f bd Tq}, where dim// hdTo > d — 1. 

6. Generalizing the compatibility theorem 

In the previous section we constructed a tiling for each feasible open set of a self- 
afEne set F, provided F is nontrivial in the sense of Definition 5.3. For each feasible 
open set O of F, we denote the corresponding tiling by T{0). The motivation was 
to find a tiling which can be used to decompose the parallel sets of F. The theme 
of this section is the search for feasible open sets that are suitable for this purpose. 
We revisit the Compatibility Theorem of §4 and find conditions on a feasible open 
set that allow for an analogue of Theorem 4.4. 

We start by discussing an appropriate generalization of Proposition 4.3. Through- 
out we use the notation of the previous section. In particular, for a self-afhne set 
F and a feasible open set O, T{0) is the associated self-affine tiling, Gq are the 
generators, T = UfleT(o) ^ ^^^^ union of the tiles and the inner parallel set 
of T. 

Proposition 6.1. Let F be the self-affine set associated to the system {$i, . . . , ^w}. 
Assume that F has empty interior and satisfies the OSC with a feasible set O. Let 
T{0) be the associated tiling and K = O . Then 
(i) FChdT. 

(ii) F^nK CT^^ for e >0. 

(iii) F^DK'^ C K, for £ > 0. 

Proof, (i) On the one hand, T{0) is an open tiling of K and thus F C K = T. On 
the other hand, by Corollary 5.10, i? n F = for all R eT{0), i.e., FnT = 0. 
Thus F C T \ T = bd T. 

(ii) Fix £ > 0. Let a; G F^OK. Then, since x e K = T, either x ehdT or x eT. 
In the former case x G T-^ is obvious, since bdT C T_e. In the latter case there 
exists a point y € F with d{x,y) < e. By (i), y is in bdT and so d(x,bdT) < £, 
whence x G T^e- 

(iii) is an immediate consequence of the inclusion F Q K. □ 

Theorem 6.2 (Generalized Compatibility Theorem). Let F be the self-affine set 
associated to the system . . . , $Ar}. Assume that F has empty interior and 
satisfies the OSC with a feasible set O. Let T{0) be the associated tiling of O. 
Then the following assertions are equivalent: 
(i) hdT = F. 

(li) hdK CF. 

(ni) hd[K\<^>{K)) C F. 

(iv) bdGq C F for all qeQ. 

(v) F^nK ^ T_e for all £ > 0. 

(vi) F, n = K,nK^ for alle>0. 

Proof. Observe that in the proof of Theorem 4.4 the convexity of the set C is 
not used (just the inclusion FCC, which is also satisfied here by Proposition 5.1: 
F C O = K). Thus the proof can be carried over to the new situation by replacing C 
with K and applying Proposition 6.1 instead of Proposition 4.3 where necessary. □ 
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Theorem 6.2 docs not indicate whether or not one can always find a set O such 
that the associated tihng can be used to decompose F^. That is, one might ask if 
for any sclf-afiinc set F (satisfying OSC and int F — 0) there is always a feasible 
set O such that the equivalent conditions (i)~-(vi) are satisfied. Unfortunately, this 
is not the case in general. There are sets for which no such O exists, for instance 
the Koch curve. In fact, for fractals with connected complement. Proposition 6.3 
shows that the Compatibility Theorem is never satisfied. The class of sets charac- 
terized by the connectedness of F^ includes all simple fractal curves (curves with 
no self-intersection) like the Koch curve, all tree-like sets (dendrites) and all to- 
tally disconnected sets in with d > 2. For d > 3, it even includes topologically 
nontrivial sets like the Menger sponge. 

Proposition 6.3. Let F be a self-affine set satisfying OSC and mt F = 0. If 

the complement of F is connected, then there is no feasible open set O such that 
hdK = F. 

Proof. It suffices to consider feasible open sets O satisfying int = (cf. Re- 
mark 5.11), which implies bdA' = bdO. Since F has no interior points, we have 
OnF^ ^0. Let X eOnF^. Since O is not the whole set F^ , there is also a point 
y G F^\0. Since F'^ is connected by assumption, it is also path connected. Hence 
there is a path from x to y in F^ and it must cross the boundary bd O = hdK 
somewhere. Hence bd K is not completely contained in F. □ 

From the proof of Proposition 6.3, it is clear that any feasible set O satisfying 
compatibility must be a subset of the envelope E of F, the complement of the 
unbounded component of F^ (cf. Def. 4.5). For many self-affine sets F the (interior 
of the) envelope itself is compatible; note that the envelope E always satisfies the 
compatibility condition hdE C F, by definition. If E is feasible, then there exists 
a tiling that can be used to describe the parallel sets of F. 

Corollary 6.4. Let F be a self-affine set with int F = and satisfying OSC. If 
int E is a feasible open set for F , then the self-affine tiling T = T(int E) allows a 
decomposition of F;,, 

=T_,U£;„ (6.1) 
which is disjoint but for the null set hdE. 

However, one should not be overoptimistic; the set F C M in Example 2.6 shows 
that int E is not always a feasible open set (in this case, the envelope E coincides 
with the convex hull). We also provide the following example. 

Example 6.5. Let F be the attractor of the system {$i, . . . , $4} of four similari- 
ties, where $1, $2, ^3 are the usual mappings used for the Sierpinski gasket and $4 
scales the initial triangle by a factor j, rotates it by n and translates it by (|, -^) 
such that it fits in the largest hole in (f>iF (cf. Figure 4). This set satisfies OSC, 
for instance, the set O Uj=i ^jC^ is feasible. The envelope of F coincides with 
the convex hull ot F, E ~ C, but E is not feasible, since $iF n <I>4F is not empty. 

We believe that, if F^ is not connected, i.e., if the envelope E oi F has nonempty 
interior, then there exists always a subset O of F which is both compatible and 
feasible. So far we have not been able to prove this. 
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Figure 4. A self-similar set which satisfies OSC but for which the envelope 
is not feasible; see Example 6.5. 



7. Concluding comments and remarks 



Remark 7.1. Corollary 5.6 says that the trivial self-similar sets in M."^ are precisely 
those which have full HausdorfF dimension. Hence all self-similar sets for which self- 
similar tilings can be constructed have Hausdorff dimension (and thus Minkowski 
dimension) strictly less than d. In [10], tube formulas are obtained for a class 
of fractal sprays in R**, provided these sprays satisfy the same condition on the 
Minkowski dimension of their boundary. So Corollary 5.6 ensures that the latter 
condition does not impose any restrictions on the applicability of the tube formula 
results to the self-similar case. 

In the self-affine case, however, it remains open whether there exists a non-trivial 
F C M.'^ (i.e., one with empty interior) satisfying OSC which has full Hausdorff 
dimension. On the other hand, tube formulas are not available yet in this more 
general setting. The results obtained for fractal sprays do not apply in this case. 

Remark 7.2 (Relation to tilings of R"^). There is another notion of self-similar (self- 
affine) tilings which as been studied at length, namely tilings of the plane or, more 
generally, of R''. In this approach copies of self-similar (or self-affine) sets F CM.''- 
are used as tiles to tile the whole of R'', which is very different to our approach, 
where a feasible set of F is tiled and where the tiles are not copies of F but subsets 
of F^^. Sec [18,7,13,1], for example. 

However, there arc interesting relations between both concepts. Firstly, the open 
set condition is a natural requirement in both approaches. Secondly, the concepts 
are in a way complementary to each other. Tilings of R'' require a self-similar sets F 
to have full dimension, while the tilings of feasible sets require F to have dimension 
strictly less than d. 

Proposition 7.3. Let F be a self-similar set satisfying OSC. Then there is a 
dichotomy: 

(i) ini F = 0, in which case there is a self-similar tiling of any feasible open 
set O of F , or 

(a) iniF 7^ 0, in which case F gives a self-similar tiling ofM.'^. 

Proof, (i) is a corollary of Theorem 5.7; (ii) is [1, Thm. 9.1] with unit tile F. □ 

The dichotomy of Proposition 7.3 extends to the self-affine case, see [7, Thm. 1.2] 
and [13, Lemma 2.3] for the case (ii). The latter result is formulated for subsets of 
M? (and more general contractions) but the same argument works in R''. 
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